Tight multipartite Bell's inequalities involving many measurement settings 
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We derive tight Bell's inequalities for N >2 observers involving more than two alternative mea- 
surement settings. We give a necessary and sufficient condition for a general quantum state to 
violate the new inequalities. The inequalities are violated by some classes of states, for which all 
standard Bell's inequalities with two measurement settings per observer are satisfied. 
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Which quantum states do not allow a local realis- 
tic (LR) description? This question still remains open, 
mainly because our present tools to test local realism are 
not optimal. Most of Bell's inequalities are for the case 
in which only two measurement settings can be chosen 
by each observer, e.g. the Clauser-Hornc-Shimony-Holt 
inequality 1,] (CHSH), inequalities for bipartite higher- 
dimensional systems |2j, multipartite Bell's inequalities 
0- El 01 One can call such inequalities "standard" 
ones. 

One can expect that allowing the observers to choose 
between more than two observables should give more 
stringent constraints on LR models. Thus, new inequal- 
ities may extend the class of non-separable states which 
cannot be described by LR variables. Violation of local 
realism is an important ingredient for building quantum 
information protocols that decrease the communication 
complexity |jj and is a criterion for the efficient quantum 
key distribution . Multi-setting Bell's inequalities may 
lead to such novel schemes. 

Althou gh v arious non-standard Bell's inequalities are 
known |3, |l(J, [llj, [l2j, lldl j we still lack an efficient method 
for their derivation. A general way is to define the facets 
of the correlation polytope Hflj . Yet, this is computa- 
tionally hard NP-problem [bj|. Recently, Wu and Zong 
[lfij derived an inequality for three parties, which involves 
four local settings for two observers and two settings for 
the third one, and showed that it is stronger than the 
standard three-particle Bell inequalities. 

Here, by generalizing the method of Ref. 0] , we derive 
a wide class of tight Bell's inequalities for N > 2 parties 
and many measurement settings. We find a single (gen- 
eral) Bell's inequality that generates all inequalities from 
this class. We also give a necessary and sufficient condi- 
tion for the violation of the new inequalities by quantum 
predictions. Most importantly, the inequalities reveal vi- 
olation of local realism for the classes of states, for which 
all standard Bell's inequalities 00 are satisfied. 

We start with the case of N = 3 observers. Suppose 
that the first two observers can choose between four set- 
tings, and the third one between two settings. We denote 
such problem as 4x4x2. Let A t with i S {1, 2, 3, 4} stand 



for the predetermined local realistic values for the first 
observer under the local setting i, Bj with j G {1, 2, 3, 4} 
for similar values for the second observer, and Ck with 
k € {1,2} for the values for the third observer (for the 
given run of the experiment). We assume that Ai, Bj 
and Ck can take values +1 or — 1. Then the LR values 
satisfy the following algebraic identity: 



.4 



)S'(k, 0(Ai + (-l) fc A 2 )(B! + (-1)'B 3 ) - ±4, 



12, S' — / ^ 
fc,2 = l,2 

(1) 

where S'(k,l) is any "sign" function, i.e. such that 
S'(k,l) = ±1. Since \Ai\ = \Bj\ — 1, only one term in 
Eq. ||TJ does not vanish, and its value is ±4. 

In analogous way, one can define A^s" by replacing 
Ai,A 2 ,Bi,B 2 by A 3 , A 4 , B 3 , B4, respectively, and S' by 
S". Depending on the value of m = ±1 one has (Ai2,s' + 
(-1)"M 34 ,5») = ±8, or 0. By analogy to (QJ one has: 

^1234,12 = (2) 

J2S{k,l)(A 12>s/ + (-l) fe A 34 , S ")(Ci + (-l) l C 2 ) = ±16. 

After averaging over many runs of the experiment, 
and introducing the correlation functions Eijk = 
(AiBjCk)a,vg one obtains multisetting Bell's inequalities. 
Because of the freedom to choose the sign functions 
S,S',S", we have (2 4 ) 3 = 2 12 Bell's inequalities. 

We will now show that the family of 2 12 inequalities 
can be reduced to a single "generating" one. This in- 
equality will be obtained for non-factorable sign functions 
S, S', S" . Below we show that a choice of factorable sign 
function is equivalent to having a non-factorable one, and 
some of the local measurement settings equal. Thus, one 
does not need to consider factorable sign functions; one 
obtains inequalities for such sign functions from the gen- 
erating Bell's inequality by making some settings equal. 

To show this consider function S(k, I) as an example. 
In general S(k,l) = a(k) + b(k)(-l) 1 , with either a(k) = 
or b(k) = 0, and |o(fc)| + |6(fc)| = 1. If S(k, I) is factorable 
(i.e. of the form S(k, I) — si(k)s 2 (l) with S\(k) — s 2 (l) — 
±1), then either b(k) = or a(k) = 0. If we choose, e.g., 
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b(k) = 0, then the last factor on the left-hand side of Eq. 
(j2J has the following form: 



1=1,2 



]T S(k,l)(Ci + (-l) l C 2 ) (3) 

,2 

= J2(a(k) + b(k)(-l) l )(C 1 + (-l) l C 2 ) (4) 

(5) 



1=1,2 

2a(k)Ci + 2b{k)C 2 = 2a(k)d. 



The setting "2" for the third observer drops out. The 
final expression JSJ) can be also obtained, for the non- 
factorable S, by putting C\ — C 2 . Further, if one inserts 
this result into Eq. @, and, say, a(k) = l, then after the 
summation over k the whole term with settings 3,4 for 
the first two observers vanishes. What we get is a trivial 
extension of the CHSH inequalities. 

The whole family of multisetting Bell's inequalities 
can be reduced to one "generating" inequality which 
is obtained for S,S',S" non- factorable. In such cases 
a(k) = ± 1±( ~ 1)fc and b(k) = ± 1=F( ~ 1) '' (the front signs 
are free, those in the numerators have to be different for 
the two functions) . Any other cases are obtainable by the 
sign changes X, — > — X; (X = A,B,C). The "generating" 
Bell's inequality can be chosen as 



\((Ci+ C 2 )[A X {B X + B 2 ) + A 2 {B X - B 2 )\ 
+(Ci - C 2 )[A 3 {B 3 + B 4 ) + A A (B 3 - B 4 )}) 



(6) 



avg 



< 4. 



Other inequalities can be obtained by making some set- 
tings equal. For example, the 3x3x2 ones can be 
obtained by choosing the settings 1 and 2 identical for 
the first two observers. 

The method can be generalized for various choices of 
the number of parties and the measurement settings. 
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x 2 ones. 



Take the case of N — 4 observers. We start with the 
identity ©. O ne can introduce a similar identity for the 
settings {5, 6, 7, 8}, for the first two observers, and {3, 4}, 
for the third one. The fourth observer chooses between 
two settings with LR values D\ and D 2 . Applying the 
same method as before, one obtains an identity which 
generates Bell's inequalities of the 8x8x4x2 type: 



]Ts(fc,004 123 4,i2 + (-i) fc A 



5678,34,1 



feJ=l,2 



x(Ui + (-l) , U 2 ) = ±64 



(7) 



where ^1234,12 and ^5678,34 depend on some three sign 
functions. One may apply this method iteratively, in- 
creasing the number of observers by one, to obtain in- 
equalities involving exponential (in TV) number of mea- 
surement settings as given above. 

The inequalities are tight. We give the proof for the 
case 4x4x2 inequalities. It can be adapted to all in- 
equalities discussed here. The left hand side of the iden- 
tity @ is equal to ±16 for any combination of predeter- 
mined LR results. In a 32 dimensional real space, one can 



build a convex polytope, containing all possible LR mod- 
els of the correlation functions for the specified settings, 
with vertices (generators) given by the tensor products 
of»= {A u A 2 ,Az,Ai)® (Bx,B 2 ,B 3 ,B 4 )® (d,C 2 ). It 
has 256 different vertices. Tight Bell inequalities define 
the half-spaces in which is the polytope, which contain a 
face of it in their border hyperplane. If 32 linearly inde- 
pendent vertices belong to a hyperplane, this hyperplane 
defines a tight inequality. Half of the vertices saturate 
the inequality bounded by 16 and another half saturate 
the inequality with —16 bound. Every vertex, v, saturat- 
ing the first inequality, has a partner —v, which saturates 
the other one. Any set of 128 vertices v, which does not 
contain pairs v and —v contains a set of 32 linearly inde- 
pendent points (basis). Thus, each inequality is tight. 

The necessary and sufficient condition for violation 
of multisetting Bell's inequalities. To this end we first 
rederive the necessary and sufficient condition for viola- 
tion of the CHSH inequality by an arbitrary two-qubit 
state 0| . The derivation will use certain mathematical 
ideas that will be later applied in the analysis of more 
general cases. We will use a decomposition of general 
mixed state of N qubits in terms of the identity oper- 
ator (To = 1 in the Hilbert space of individual qubits 
and the Pauli operators Oi for three orthogonal directions 
i E {1,2,3}, given by p = ^N-Y,l 1 ,...,k N =o T ki-k N ^k 1 ® 
■ ■■®<Jk N - The (real) coefficients Tt-^...k N , with kj = 1, 2, 3, 
form the correlation tensor T. 

The full set of inequalities for the 2x2 problem is 
derivable from the identity (IJ and reads: 

|< J2 S(k,l){A! + (-l)Ma)(i?l + (-l) ; S2))av g | < 4. 
k,l=l. 2 

The quantum correlation function E(A, B) is given by 
the scalar product of the correlation tensor T with the 
tensor product of the local measurement settings repre- 
sented by unit vectors A® B, i.e. E(A, B) = (A® B) ■ f. 
Thus, the condition for a quantum state endowed with 
the correlation tensor T to satisfy the inequality JSJl, is 
that for all directions A\, A 2) B\, B 2 one has 



|[ S(k,l)(l 1 + {-l) k A 2 )®{B x + (-l) l B 2 



feJ=l,2 



■T\ < 4. 



One can use the following fact. If X x and X 2 are unit 
vectors, then X x + X 2 and X x — X 2 are orthogonal, and 
\X!+X 2 \ 2 +\Xi-X 2 \ 2 = 4. Therefore one can always find 
two orthogonal unit vectors X(m), with m = 1, 2, given 
by X\ + (— l) m X 2 — 2x m X(m), such that the coefficients 
satisfy J2m x m = 1- Using this convention for Xi = 
Ai , Bi and Xi — , bi one obtains 



S(k,l)a k biA(k)®B(l) 

' k,l = l,2 



T\ < 1. 



(9) 
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However, [A(k) ® B(l)] ■ t — T k i are components of 
the tensor T in some local coordinate system of Alice 
and Bob which involve vectors A(k) and B(l) as or- 
thogonal Cartesian coordinate directional vectors. Put 
A(l) = x = x\, A(2) = y = x 2 for Alice's coordinate 
system, and similarly 5(1) = x — x\, B(2) — y = x 2 
for Bob's system. Thus the inequality J§J can be ex- 
pressed as Ylk 1=1 2 ^(^' l) a kbiTki < 1. Since one can al- 
ways make the vector (±ai 61, ±0162, ±0261, ±0262) par- 
allel to any vector (Tn, T12, T21, T22), the maximal value 
of the left hand side of the inequality © is equal to 
m^[E M=1 ,2 T fe']- Th us, max [£ fc i=1 2 ] < 1 is the 
necessary and sufficient condition for the inequality to 
hold, for any measurement settings, provided the maxi- 
mization is taken over all local coordinate systems of two 
observers. 

Consider now 4x4x2 inequalities: 

KE fc ,i S(k, l)(A 12 , S ' + (-l) fc A 3 4,s")(Ci + (-l) i C 2 )) avg | 

< 16, (10) 

where S,S',S" are some non- factorable sign func- 
tions. The three-qubit quantum correlation functions 
E(Ai, Bj 7 Ck) can be represented as (Ai ® Bj ® Ck) -T 
(with the same meaning of the symbols as before; T is 
now a three index tensor). Thus the condition for the 
4x4x2 inequalities to hold, in the quantum case, trans- 
forms into 

\[A 12 ,s<®(C 1 + C 2 ) + A 3i ,s»®(C 1 -C 2 )]-f\<8, (11) 
where e.g. 

ii2,S'= ]T S'(k,l)(A 1 + (-l) fe I 2 )®(Bi + (-l) l B 2 ). 

k,l=l,2 

To write down (|11() we have used the freedom of intro- 
ducing the sign changes X{ — > — Xj, compare ©. By 
defining C x + C 2 = 2c 2 C(2) and G x - C 2 = 2c 1 <7(l) in 
Ea. (|ll|l . which have the properties of X;(m), one obtains 

|c 2 ii2,s< ® C(2) ■ T + Cl i 3 4,s» ® (5(1) • f\ < 4. (12) 

One can always choose C2 and c\ that maximize the left 
hand side. Since Ei=i 2 c ? = 1 this leads to the condi- 
tion: 

[A 12 ,s> ■ f (2) ] 2 + [i 34 ,s» • T (1) ] 2 < 4 2 , (13) 

where f W is defined by = ^Li C(l) k T ijk , where in 
turn C(l)t is the fc-th component of vector C{1). Note 
that since C(l) and C(2) are orthogonal and normalized 
this procedure amounts to fixing of two (new) Cartesian 
axes for the third observer, and accordingly transforming 
the correlation tensor. Since A\2,s' depends on different 



vectors than A^s" , one can maximize the two terms sep- 
arately. Furthermore, since the problem of maximization 
of A nm ^s ■ T") is equivalent to the 2x2 case studied ear- 
lier, the overall maximization process gives the following 
necessary and sufficient condition for quantum correla- 
tions to satisfy the inequality 

max E E r w.x<i. (14) 

x=l,2 k x ,l m =\,2 

When compared with the sufficient condition for 2 x 
2x2 inequalities to hold 6], namely 

max [ ]T Tl, n ] < 1, 

fc,i,m=l,2 

the new condition is more demanding because the Carte- 
sian coordinate systems denoted by the indices k\, l\ and 
k 2 , l 2 do not have to be the same. 

Consider now Bell's inequalities of the type 8x8x4x2. 
They are given by the average of Eq. (J7J) over many runs 
of the experiment. The generating Bell's inequality has 
the form: 

\{A l2ZA , l2 {Di + Da) + A 56 78,34(Dl - D 2 ))avg| < 32. 

For the quantum predictions E(Ai, Bj, Ck, D s ), given by 
(Ai <x> Bj ® C k (g> D s ) ■ f, the inequality holds if 

([^1234,12 <£> D(2)] • T^j + ^[A 5 678,34 ®3(1)]-T\ < 16 2 . 

The problem of maximization of either squared expres- 
sion is similar to the problem of the 4x4x2 case, where 
now fW has components T$ k = ^=1 D(l) r T ijkr . We 
can use the same maximization algorithm as before. We 
get the following sufficient and necessary condition for 
violation of 8x8x4x2 inequalities 

^ ^ ^ ^ ^ ^ ^ k x yl x yXyy ^ 

»=l,2x 1/ =l,2fc aly ,J XI( =l,2 

Obviously in a similar way one can reach analogous con- 
ditions for violation of 2 N ~ 1 x 2 JV-1 x 2 N ~ 2 x ... x 2 
inequalities by quantum predictions. 

The new conditions lead to more stringent constraints 
on LR description of quantum predictions than that for 
the standard inequalities. We now show some classes 
of states that violate multisetting Bell's inequalities, but 
for which all standard inequalities, as of refs. [J 0. Q 
are satisfied. As a measure of the violation we use the 
minimal amount of white noise that must be admixed 
to a quantum state for a conflict with LR prediction to 
disappear. 

Generalized GHZ-states: — cosa|00...0) 

+ sina|ll...l). These states, although pure, satisfy 
all standard Bell's inequalities for correlation functions 
for sin 2a < l/VW^ and N odd EH. Their non 
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vanishing correlation tensor components are (directions 
x,y,z are denoted by 1,2,3; the basis {|0),|1)} is the 
eigenbasis of a z ): T3 3 = cos 2a, for N odd, and 1 for 
N even, T\ . 1 = sin 2a, and the components with 2k 
indices equal to 2 and the rest equal to 1 take the value 
(— l) fc sin2a (there are 2 N ~ 2 such components). Let us 
assume that the last observer can choose only between 
settings x and z. Thus, we obtain for the condition for 
violation of multisctting Bell's inequality for N observers 
(generalization of condition (|15Jl ) 



V T 2 + V 

Z—*fci ,.. .,/cjv - 1— x ,y ki...kN — ix /-~dk\ ,. . . ,fcjv - 1 — 

= 2 N ~ 2 sin 2 2a + cos 2 2a > 1 



rp2 

X ,Z fci . . . fcj\f — 12 



(16) 



Thus, the Bell's inequalities are violated for the whole 
range of 7r/4 > a > and for arbitrary N in contrast to 
the case of standard Bell's inequalities. Note that we did 
not perform any maximization. 
The \W) state: 



|000...1)). 



l/ViV(|100...0) + |010...0) 



The left hand side of (|15fl is equal to 4, e.g. if all local 
summations are over x and y. Thus the 8x8x4x2 
inequality is violated by the factor 2. Therefore a state 
(1 — V)pnoise + V\ l &){^\ gives non classical correlations for 
V > 0.5. In contrast, standard Bell inequalities cannot 
be violated for V < 0.5303. 

In summary, we present multipartite Bell's inequali- 
ties involving many measurement settings and prove that 
they give more stringent conditions on the possibility of 
a local realistic description of quantum states, than the 
standard Bell's inequalities for two settings per observer. 
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Assume that all N observers choose between observables 
in the plane spanned by y and z axes. Non vanishing 
correlation tensor components are T z ___ z = 1 and compo- 
nents, of modulus equal to 2/N, with only two indices 
x (or y) and all other indices equal to z. Therefore the 
T lkl ,k 2 ,-,k N =y,z T k 1 ...k N - can be at least ( no optimiza- 
tion was made) 1 + (") ^ = 3 - 2/N > 1. Thus, if 
one considers a noise admixture to the \W) states, in 
such a form that one arrives at a mixed state p\w) = 
(l-V)p noise + V\W)(W\, with Pnmse = 1/2 N then the 
new inequalities show that for V > Vthr = 1/ y/3 2/N 
there is no LR description for correlations. This is a big- 
ger range of V than for the standard correlation function 
Bell inequalities, compare 
Finally consider the state 



2 stan 
te g: 



I*) 



-(11010) 



inn) 

|0101) + |0110) + |1001>) 



(17) 



/1234 



/ T73|EPR) 12 |EPR) 



where |EPR) = 1/a/2(|01) + 1 10) ) is the maximally en- 
tangled (Bcll-EPR) two-qubit state. This entangled state 
was produced in a recent experiment |2(| . Its non van- 
ishing correlation tensor components are: 



T — T 

-l xxxx — J yyyy ~ 



T — 1 

' J- zzzz x , 



± xxyy — J- xxzz — J yyxx — ± yyzz 
Tzzxx — T ZZ yy — 1/3, 
Txzxz — T xzzx — T zxxz — T zxzx 2J 3, 



T — T — T — T 

J- xyxy xyyx ± yxxy y. 

T — T — T — T 

J-yzyz — x yzzy — ± zyyz — J-zyzy 



-2/3. 
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